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Abstract 



Exponential solutions of the Yang-Baxter equation give rise to generalized Schu- 
bert polynomials and corresponding symmetric functions. We provide several de- 
scriptions of the local stationary algebra defined by this equation. This allows to 
construct various exponential solutions of the YBE. The Bn and G2 cases are also 
treated. 



1. Introduction 

Let K he a, field of zero chatacteristic. Let A = K[ui,U2, ■ ■ ■]{x,y, . . .) be the 
associative algebra of formal power series in commuting variables x, y, ... with 
coefficients in a local stationary algebra [V2] with generators wi, ^2, • ■ ■ • To be pre- 
cise, we assume exactly the following: non-adjacent generators Ui and Uj commute 
whereas adjacent generators Ui and Ui+i are subject to certain relations (perhaps 
infinitely many) which are invariant in i. 

It was shown in [FKl] (see also [FS]) that a theory of generalized Schubert 
polynomials and corresponding Stanley's symmetric functions can be developed 
whenever one has a solution of the Yang-Baxter equation 

hi{x)hi+i{x + y)hi{y) = hi+i{y)hi{x + y)hi+i{x) 
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given by hi{x) = e^'^'-. In other words, this theory requires the condition 

to be satisfied by any pair of adjacent generators a and b. 

In this paper, a "minimal" set of relations which would guarantee (1) is given. (In 
other words, we characterize the local stationary algebra Aq defined by (1).) This 
enables us to construct exponential solutions of the YBE related to the following 
quotient algebras of (cf- [FS, FKl, R]): 

(i) the nilCoxeter algebra of the symmetric group; 

(ii) the degenerate Hecke algebra 7ioo(0); 

(iii) the universal enveloping algebra of U^{gl{n)); 

(iv) the local Heisenberg algebra. 

In Section 5, the relation between the YBE and [generalized] Verma identities is 
treated. Sections 4 and 6 contain some parallel results for the and G2 cases. 

Acknowledgement. The authors are grateful to Nantel Bergeron, Richard 
Stanley and Volkmar Welker for helpful discussions. This work was completed 
when the authors were visiting LaBRI at Universite Bordeaux I, France. 

2. Main results 

The equation (1) is actually an infinite set of conditions on a and b, given by taking 
coefficients of x'^y'^ on both sides of (1). For example, equating the coefficients of 
x'^y gives the first nontrivial condition 

b^a + ab"^ + 2aba = bo? + a% + 2bab . 

We are going to write a minimal list of relations that imply (1). This can be done 
in many different ways, as shown in Section 3. For the purposes of this section, 
however, it suffices to have the simplest of these characterizations. To state it, we 
need some notation. 

Let Co = a + b and Cm+i — [a, Cm] for n = 0, 1, 2, ... ; here [ , ] stands for the 
commutator: [/, g] = fg — gf. Thus 

Ci = [a, b] , C2 = [a, [a, b]] , C3 = [a, [a, [a, b]]] , ... 

Theorem 1. The condition (1) is satisfied if and only if for any oddm the expres- 
sion Cm commutes with a + b. 

A proof of Theorem 1 , along with other equivalent characterizations of the alge- 
bra defined by (1), is given in Section 3. 

This theorem enables us to construct various examples of exponential solutions 
of the Yang-Baxter equation. 

Example 1. [FKl, R] Hecke algebras. Suppose the generators ttj of a certain 
albebra satisfy the relations uf = j3ui. In our previous notation, it means that 



„2 _ u2 _ ou 
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Straightforward computations then give 

Co = a + 6, 
Ci = [a, 6], 

C2 — [a, [a, b]] = (3{ab + ha) — 2aha, 
C3 = [a, [a, [a,6]]] = /32[a,6]=/32Ci, 
C4 = /3 C2, . . . 

Therefore, in order to satisfy (1), one has to have, in addition to (2), the commu- 
tation 

(3) [Co,Ci] = 0. 

Using (2) and its consequence [a + b,ab + ba] = 0, one can see that (3) is equivalent 
to the Coxeter relation aba = bab. In other words, an exponential solution of the 
Yang-Baxter equation can be obtained from an algebra defined by 

UiUj = UjUi ,\i — j\ > 2 ; 
uf = Pui ; 

(4) UiUi+iUi = Ui+iUiUi+i . 
The main special cases are /3 = and /3 = — 1. 

Example 2. The nilCoxeter algebra of the symmetric group. This algebra (see 
[FS]) can be defined as the algebra spanned by permutations of with the mul- 
tiplication rule 

usual product wv if l{w) + l{v) = l{wv) 
, otherwise 



w ■ V 



where l{w) is the length of a permutation w (the number of inversions). Another 
definition can be given in terms of generators Ui (adjacent transpositions) satis- 
fying the relations (4) with (] — 0. This example leads to the ordinary Schubert 
polynomials of Lascoux and Schutzenberger [L] (see also [M]), as shown in [FS] (cf. 
[FKl]). 

Example 3. The degenerate Hecke algebra. Setting f3 = —1 gives a Hecke algebra 
7ioo(0)- The theory of generalized Schubert polynomials leads in this case to the 
Grothendieck polynomials of Lascoux and Schutzenberger [LS] , as shown in [FK2] . 

Example 4. [FKl] Universal enveloping algebra of U^{gl{n)). This algebra can 
be defined as the local algebra with generators ui, U2, . . . subject to Serre relations 

[ui, [ui,Ui±i]] = . 

Redenoting a — Ui and b = Wi+i, we have 

(5) [a,[a,6]] = 
and 

(6) [6,[6,a]] = 0. 

This implies C2 — [a, [a, b]] — and [Co, Ci] = [a -|- 6, [a, b]] — which guarantees 
the conditions of Theorem 1. 
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Example 5. The local Heisenberg algebra. This is a local stationary algebra with 
generators ui, U2, ... satisfying 

[ui, Ui+i] = Xi 

where Aj are some constants. Since these relations imply both (5) and (6), this is 
a quotient algebra of the algebra of the previous example. 



3. Proof of the main theorem 

Define the sequence {T^} of elements of our algebra A by 

To = 1, Tn+i = aTn + Tnb . 

Thus 

Ti = a + b , T2 = + 2ab + b'^ , T3 = + 3a^6 + 3a6^ + b^ , ... 

Let C{x) and T{x) be the following generating functions for the sequences {C„} 
and {Tn}: 



C{x) = J2 



00 „ 

— -X 
n=0 



T(x) = y ^x"" 

^ ^ ^ n! 

n=0 



xa„xb 



Lemma 1. C{x) = e^'*(a + 6)e-^« , T{x) = e^'^e 

Proof. The defining recurrences for {Cn{x)} and {Tn{x)} can be rewritten, in 
terms of generating functions, as 

C'{x) = aC{x) - C{x)a 

and 

T'{x) = aT{x) + T{x)b . 

Together with the constant terms C(0) = a + b and T(0) = 1 these identities 
determine the functions C{x) and T{x) uniquely. It only remains to check that the 
functions C{x) = e^"(a + b)e~^°' and T{x) = e^"e^^ do satisfy these identities. □ 
The following result is an extension of Theorem 1 . 

Theorem 2. The following statements are equivalent: 



(i) 


^xa^{x+y)b^ya . 


= Qyb^{x+y)a^xb . 


(ii) 


[T{x),T{y)] = 


0; 


(in) 


[C{x),C{y)] = 


; 


(iv) 


[T{x),a + b] = 


; 




„ 1 1,1 _ 





5 



(Vlj 


\j.ni J-rn\ — U jOT all Ti and m / 




(vii) 


[Cn, Cm\ = for all n and m ; 




(viii) 


[T^, a + 6] =0 for all even n ; 




(ix) 


[Cmi a + 6] = for all odd m ; 




(x) 


[T„,T„+i] = for all n; 




(xi) 


[Cn, Cn+i] = for all n ; 




(xii) 


[a, [a, C^] = [6, [6, C^]] /or a// even n ; 




(xiii) 


[a, [a,... ,[a,6]...]] = [6, [6, . . . , [6, a] . . . 


]] /or a// even m 




(i) (ii) Restate (i) as [g^jogxt^ gj/fagyaj _ q noie that e^"e^'' commutes 

with e^^e^" iff it commutes with (e^'^e^")"-'^ = e~^"e~^'' which means the same as 
commuting with e^"e^''. 



(iii) 



(v) Assume (v). Then 



e^"(a + 6)e-^"e^"(a + 6)e-^« 



-Qya^{x-y)c 



(a + 6)e" 



-(x-y)c 



The imphcation (iii) =^ (v) is trivial since a + b = C(0). 
FoUows from Lemma. 



(ii) 



(vi) 



(iii) 



(vii) 



(7) 



Follows from Lemma, 
(ii) <^=^ (iii) The implication (ii) =^ (iii) follows from the identity 

C{x) =T'{x){T{x))-'' 
wh.ich is a formal consequence of Lemma: 

T'{x){T{x))-^ = (e""ae"'' + e""6e"^)(e-"^e-"") = e""(a + 6)6""" = C{x) . 
To prove the converse, rewrite (7) as 

T'{x) = C{x)T{x) ; 

this means that T^+i is a certain noncommutative polynomial in Cq, . . . ,Cn,Ti, 
... ,T„; also Ti — Cq. Therefore T^+i is a polynomial in Co, ... ,Cn; and if Cj's 
commute, then so do T, 's. 



(ii) 



(iv) Since a + 6 = T(0), (ii) =^ (iv) is trivial. Assume (iv); then (7) 
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(vii) 



(xi) The part (vii) =4^ (xi) is trivial; the part (xi) =^ (vii) follows 



from the identity 

[C,-,a] = [[a,C,_i],a] = -[[C,_i,a],a] - [[a,a],C,_i] 
(8) =-[[C,_i,a],a] + [a+i,C,_i] 



by induction on j — i — 1,2,3, 



(vi) 



(x) This is proved analogously to (vii) 



(xi); use 



(9) 

instead of (8). 



[T,-,r,] = [[a,T,_i]+T,-_iTi,r,] 
= [[a,T,_i],T,] + [T,_iTi,T,] 

= - [[Tj-i,Ti],a] - [TjTi - Ti+i, Tj_i] + [Tj_iTi, Tj_ 



(vii) <^=^ (ix) Again, (vii) (ix) is obvious. Assume (ix). We will prove 

Cj, Ci] = by induction on i + j. If i + j is even (and, say, i < j), then (8) and 
the induction assumption give [Cj,Ci] — —[Cj-i,Ci+i]; then repeat this argument 
until the indices coincide. If i + j is odd (now let us take i > j), then repeatedly 
apply (8) and the induction hypothesis to get 



[Cj,Ci] — —[Cj-i,Ci+i] — [Cj_2,Ci+2] 
we used (ix) in the last step. 



(vi) 


(viii) 




(vii) ^ 


^ (xii) 



±[Co, Ci-\.j] — ; 



(ix), with (8) replaced by (9). 



Use an identity 



[a, [a, Cn]] - [b, [b, Cn]] = {a- b)[Co, Cn] + [Cn, Co] (a - b) + [C„ Ci] 

(one only needs to know that Cq — a + b and Ci = [a, b] to check this) to prove the 
=^ part. The same identity, together with (8) and induction on i + j, proves the 
■<= part. 



(xii) <^=^ (xiii) Induction on n and m for the implications 
spectively. 

This completes the proof of Theorem 2. □ 



and 



>, re- 



Theorem 1 is just the statement (i) 



(ix) 



Comments. 1. The above proofs of (ii) <^=^ (iv) and (iii) <^=^ (v) could in 
fact be omitted; e.g., we gave an independent proof of of (ix) <^=^ (vii) whereas 
obviously (v) =4> (ix) and (vii) <^=^ (iii). 

2. In view of condition (vii) of Theorem 2, it is natural to suggest that the 
graded associative algebra defined by (1) (or by any of (i)-(xiii)) is isomorphic 
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and an element a satisfying the conditions [a, Cj] = Cj_|_i; the ranks are defined by 
rk{a) = 1, rk{Ci) = z + 1. 

The last statement has been recently proved by Nantel Bergeron [B]. It follows 
immediately that the Hilbert series of is 

(1 - - t^)-^{l - t^)-\l - t^)-^ ■ ■■ , 

and a linear basis is given by {a*Co°C|^ • ••}. N.Bergeron also constructed a linear 
basis of words in ^o- 

4. The Bn case 

Many of the previous results can be extended to the Bn case where the analogue 
of the Yang-Baxter equation is 

h2{x - y)hi{x)h2{x + y)hi{y) ^ hi{y)h2{x + y)hi{x)h2{x - y) 

(for another adjacent pairs the A„-YBE is kept). If we are interested in exponential 
solutions hi{x) = e^", h2{x) — e^^, then the YBE becomes 

(10) [e^''e^«e^^ e^^'e^'^e^''] = . 

It can be shown [FK3] that the theory of [generalized] Schubert /Grothendieck/Stanley§ 
polynomials can be constructed whenever one has a local stationary algebra whose 
first two generators satisfy (10) and any other adjacent generators satisfy (1). We 
will show how solutions of (10) can be constructed using the approach of Sections 
2-3. 

Example 6. Let the generators a and b satisfy the relations 

(11) [6,[6,[6,a]]] = 0, 



(12) [a,[b,[b,a]]] = , 
and 

(13) [a,[a,[b,a]]] = . 

Note that [a, [6, [6, a]]] = —[6, [a, [o, 6]]], so (12) can be restated as 
(12') [6,[a,[a,6]]] = 0. 

Theorem 3. (11)-(13) imply (10). 

Proof. We start with introducing formal power series 

R{x) = e^^'e^^e^'' 

and 
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Similarly to the implication (iii) =^ (ii) of Theorem 2, i?(a;)'s form a commuting 
family (cf. (10)) provided so do L(a;)'s. We are going to prove now that (11)-(13) 
imply {L{x)} is a commuting family. 
Since 

L(x) = R'{x){R(x))-^ = R'{x)R{-x) 

= {he'^e^'e'^ + e'^ae^'e'^ + e^^e^'*6e^'')e-^^e-^'*e-^'' 

then 

L'{x) = e^^[6, aje"^'' + [6, e^V^fe-^^e"^''] + e^^e^"[a, foje-^^e"^'' . 
Further straightforward calculations make a repeated use of the identity 
e-^ge--^ = g + x[f, g] + x\f, [/, g]]/2 + x\f, [/, [/, ^]]]/6 + . . . , 
along with (11)-(13): 

L'{x) =e"^[6, a]e-"^ + [6, e"^(6 + x[a, h] + a;2[a, [a, &]]/2)e-^^] 
+ e^''([a,6] + x[a, [a,6]])e-^'' 
=a;[6, e^''([a, 6] + a;[a, [a, 6]]/2)e-^''] + a;e^''[a, [a, 6]]e-^* 
=x[h, [a, 6] + a;[6, [a, 6]] + a;[a, [a, h]]/2] + a;[a, [a, 6]] 
=x[a + 6, [a, 6]] . 

To prove that L{x) is a commuting family, we only need now 

[L(0),L'(x)]=0 

which reduces to 

(14) [a + 26, [a + 6, [a, h]]] = . 

The latter follows instantly from (11), (12), (13), and (12'). This completes the 
proof of the theorem. □ 

It should be noted that, in fact, (14) is the first (i.e., the lowest-degree) condition 
on a and b in the "S^-universal" algebra Bq defined by (10). There are no conditions 
in degree 5. We hope to give an exact list of defining relations for Bq in another 
publication. 

Example 7. The nilCoxeter algebra of the hyperoctahedral group. (Compare to 
Example 2.) Assume = 6^ = 0. Then (11) and (13) are guaranteed, and (12) 
reduces to abab — baba = 0. We conclude that (11)-(13) are satisfied in the algebra 
defined by 

UiUj = UjUi , \i — j\ > 2; 
«i = ; 

U1U2U1U2 = U2U1U2U1 

which is the nilCoxeter algebra of the hyperoctahedral group (the definition is 
similar to the case) . 
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Example 8. Universal enveloping algebra of U+{so{2n + 1)). (Compare to Ex- 
ample 4.) This algebra can be defined as the local algebra with generators tti, U2, 
. . . subject to Serre relations 

UiUj = UjUi , \i - j\ > 2; 
[u^, [ui,iM+i]] = ,i > 2 ; 
[ui, [ui+i,Ui+i]] =0 ,i>2 ; 

(15) 



(16) [6,[6,a]] = 0; 



(17) [a,[a,[a,b]]] = 

where a = ui, b = U2. To show that (10) is satisfied in this case, just note that 
(16)-(17) immediately imply (11)-(13). 

Example 9. Universal enveloping algebra of U+{sp{2n)). This algebra is defined 
by (15) together with 

[a, [a,6]] = 0; 

(18) [6, [6, [6, a]]] = . 

The condition (10) is satisfied, analogously to Example 8. 
5. Verma relations 

Let {ui} be the generators of the universal enveloping algebra of Example 4 (one 
could also use Example 5 instead). Let {U} be arbitrary constants. Define 

(19) Ci = ln{l + tiUi) ; 

then, surprisingly, the Ci's provide an exponential solution of the YBE. In other 
words, 

(20) ga;ln(l+ta)g(a;+j/)ln(l+s6)g2/ln(l+to) ^ \n{l+sb) ^{x+y) ln{l+ta) \n{l+ab) 

where a — Ui, b — Ui+i, t — ti, s — t^+i. (The locality condition obviously holds.) 
It is not trivial at all that the last identity follows from (5) and (6). We will prove 
it by showing that it is true when x = n and y = m are arbitrary nonnegative 
integers, in which case it converts into the following generalized Verma identity (cf. 
[VI]). 

Lemma 2. Conditions (5)-(6) imply 
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Let us first make clear why (21) impUes (20). The equahty (20) can be rewritten 

as 

i+j<k+l 

where Pijki{a,b) are some non- commutative polynomials in a and b. We need 
Pijkl{o-i fe) = for any z, j, and I. Let us fix k and I. Then 

(22) Y.Pioki{a,h)xY =Q 

is a finite identity about a and 6; the finiteness is ensured by the condition i + j < 
k + I. The condition (21) means that (22) is true for a ny nonnegative integers 
X = n and y = m. Since the matrix {n'^m^} whose rows are indexed by pairs 
and columns by pairs (n, m) has maximal rank, it follows that all Pijki{o,, b) are 0. 

Now it remains to prove Lemma 2. First note that the elements a' = 1 + ta and 
b' = 1 + sb satisfy the same relations (5) and (6) as a and b do; then it suffices to 
show the ordinary Verma identity 

(23) 0^6'^+"' a"" = l,rn^n+mi^n _ 

Lemma 3 (cf. [S]). Assume that, in some associative algebra, ab — ba = X where 
A commutes with both a and b. Then, for any nonnegative integer n, 

a^'b'' = {ba + A) (6a + 2A) • • • {ba + nX) 

and 

b'^a'' = ba{ba - X) ■ ■ ■ {ba - {n - 1)A) . □ 

This lemma immediately implies that a'^b'^ commutes with b^a^ which is exactly 
(23). 

In fact, the following generalization of (23) is true. 

Lemma 4 [F]. Under assumptions of Lemma 3, any two "balanced" words in a 
and b (that is, words containing as many a's as b's) commute. □ 

Conjecture. The solution (19) is a universal exponential solution of the YBE. In 
other words, the associative algebra generated by the elements Cj is isomorphic to 
the local stationary algebra Aq defined by the condition (1). 

The above results can be generalized to the Bn case. The S^- Verma relations 
are 

where, as before, one can make substitutions a <— 1 + ta and 6 1 + s6. Conse- 
quently, the elements = ln{l + tiUi) give an exponential solution of the S„-YBE. 

6. The G2 case 

Let us denote 

P{G2) — { a,b \ = /3a, b^ = /3b, ababab = bababa }, 
TT <r^ ^ _ r „ I, I r„ r„ r„ r„ _ n ri, ri, „ii _ n i 



11 



The following results can be verified. 

Exponential solutions of the Yang-Baxter equation. Let us define hi{x) := 
exp(xa), h2{x) := exp(x6), where a and b are either the generators of the alge- 
bra V{G2) or those of U+{G2). 

Then 



hi{x)h2{3x + y)hi{2x + y)h2{3x + 2y)hi{x + y)h2{y) 
= h2{y)hi{x + y)h2{Sx + 2y)hi{2x + y)h2(Sx + y)hi{x) 

Generalized Verma relations. In the algebra Uj^{G2)., 



The same formula is true with a and b replaced by 1 + ta and 1 + s6, respectively. 
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